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Figure 2 

Sequence: ACTTACGTTAGCTTATG 

(3,l>Probe Spectrum: 

ACT-CACG-A AGC-A 
GCT-TGTT-C 
CGT-G CTT-G 
TAC-TTAG-T TTA-T 

(2,2)-Probe Spectrum: 

AG-T-A 

TT-C-T TT-G-T 



AC-T-A AC-T-C 

CG-T-G CT-A-G 

GC-T-T GT-A-C 

TA-C-T . TA-G-T 
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Select probes from 
spectrum whose first 
t-1 symbols 
coincide with last 
t-1 symbols of 
growing sequence 





E 




Select probes from 
spectrum 
corresponding to 
s-positton shift 
relative to previous 
probe positioning 
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Figure 4 

A. 

TAGACCGATA CGUTUA ATUGUT 

CGUTUG ATUCUT 

B. 

TAGACCGATA 
CGUTUA 
CGUTUG 

C. 

TAGACCGATA 

ATUGUT 
ATUCUT 
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95 % success rate 



(s, r)-pattem 
randortt 
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90 % success rate 



(s t r)-pattern 
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1318 
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1255 
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1607 
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4430 


5389 


4252 


23S4 


haemo 


86 


437 


1136 


2137 


2992 


3300 


3016 


1607 
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sequence: ACtrACGTTAGCTTATG 



4-gram diagram 
AGCT 

y\ 

ACTT GCTT TAGC 



Hamlftonlan paths 



TTAC-* — CTTA ;r*^TTAG 
TACG 





ACGT-^GTT 



TTAT-*-TATG ACTTACGTTAGCTTATG 
correct 



(a) 



ACTTAGCTTACGTTATG 



ACT 



3-gram diagram 




AGO 



ACTTACGTTAGCTTATG 
correct 

(b) 



ACTTAGCTTACGTTATG 



# 
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